An Improved Genetic Algorithm For The Inference Of Finite State Machine

-We propose a new method for the use of genetic algorithms to synthesize a finite state machine consistent with a given input/output sequence set. Our approach improves the method previously used by many researchers by omitting the evolution of complete FSM but rather evolve only the state transition function. The output will later be inferred from the input/output sequence set. The results show that our method is able to solve a much larger problem size than the previous approach.